package set;


/**
 * https://leetcode.cn/problems/single-number/
 *
 * https://leetcode.cn/problems/single-number/solutions/2361995/136-zhi-chu-xian-yi-ci-de-shu-zi-wei-yun-iyd0/
 *
 * 一个值如果和0进行异或那么结果还是这个值,
 * 两个相同的数字进行异或值为0,所以出现一次的那个值最后就是他
 */
public class _136_只出现一次的数字 {

    public int singleNumber(int[] nums) {
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            res ^= nums[i];
        }
        return res;
    }
}
